In Okinawa, pork is very popular. A must eat is the tebichi soba, which is pig's feet with noodles. Various other Okinawan pork products are popular there.
For sushi, Yoshi's is an excellent restaurant. It is located in Chatan off Hwy 22. The Yoshi Roll is definitely worth a try! CoCo Curry House is a great cheap alternative. Try it with cheese, it's great. Although it should be noted that Yoshi's sushi is geared more to American's tastes than traditional Japanese sushi. For more traditional Okinawan sushi, Fenutin in the Mihama American Village is an excellent choice. Try the sea grapes there. They also play traditional Okinawan music there which is worth listening to, and CD's are available for purchase.
American style fast-foods and diners are popular in Okinawa. One particular chain that can be found is A&W.
For dessert, have Blue Seal ice cream. Many flavors are available, including sweet potato beni-imo, the local flavor in Okinawa. Also, sweet potato flavored cookies are popular and can be found just about anywhere.
